Statistical analysis of simulation-generated time series: Systolic vs. semi-systolic correlation on the Connection Machine

Dontjc. T.. Th. Lippert. N. Petkm and K Schilling. Statistical anabsis of simulation-generated time s,.,ries: Systolic vs. semi-s~,stolic correlation on the (~nnection Machine. Parallel Computing 18 (1992) 575-588. Autocorrelalion becomes an increasingl.v importan~ t~)l to verify imprm*ements in the state of the simulational ~rt in Latice Gauge Theory'..%mi-s.vstolic and full-~stolic algorithms arc presented ~'hkh are intensively u~d for correlation computations on the Connection Machine ( 'M-2 The semi-systolic algorithm makes use of an intrinsic, microprogrammed global-add reduction function ~hich is implemented extrcmeb' well on the ('onncction Machine. Nevertheless. the full-s.vstolic c~,rrelation algorithm v, hich makes u~e onl.~ of local communication and computation operations turns out to bc substantiall~ superior to ~he ~m~-s.~stolic ~hemc ~,h~~c basic step immh'es a non-k)cal .~,um computation that extends m'er the entire machine. Ke~-wonls S.vstolic algorithms: correlation: Connection Machine: global addition.